What is claimed is: 

1 . A motiori estimation method comprising: 

(a) calculatingVespective mean difference values for a current search point 
of a search block and neighobring search points within the search block; 

(b) performing motion estimation around the current search point if the 
mean difference value of the currfent search point is smaller than the mean difference 
values of the neighboring search points; and 

(c) performing motion estimation based on the mean difference values of 



at least some of the neighboring search points if the mean difference value of the 
current search point is not smaller than theVnean difference values of at least one the 
neighboring search points. 

2. The method as claimed in claim l,\wherein the operation (b) 
comprises: \ 

(b 1) determining a first predetermined number of first search points 
disposed a first predetermined pixel distance from the current search point, wherein 
said first search points and the current search point form a first group of points; and 

(b2) determining respective mean difference valuekof the first search 

\ 

points; and ^ 

(b3) selecting a motion vector point from among the firk group of points, 
wherein the motion vector point has a smallest mean difference value of the 

first group of points, and 

wherein the motion vector point defines a displacement vector fo\estimating 

motion. 
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3. The method as claimed in claim 1, wherein the operation (c) 
comprises: 

(cl) selecting a nVw current search point from among said neighboring 
search points, wherein said new current search point has a smallest mean difference 
value of the neighboring searchpoints; 

(c2) determining a first ^alue based on a first predetermined relationship of 
the mean difference value of the new current search point and the mean difference 
value of a first neighboring search poiht; 

(c3) determining a second val\ie based on a second predetermined 
relationship of the mean difference value of the new current search point and the 

mean difference value of a second neighboring search point; and 

\ 
\ 

(c4) performing motion estimation based on a first correlation between the 
first value and the second value. 



4. The method as claimed in claim 3, wherein the first predetermined 
relationship is an absolute difference between the meanMifference value of the new 
current search point and the mean difference value of the fi[rst neighboring search 
point, and 

wherein the second predetermined relationship is an absolute difference 
between the mean difference value of the new current search poi^t and the mean 
difference value of the second neighboring search point. 

5. The method as claimed in claim 1, wherein the mean difference values 
are mean absolute difference values. 
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6. The memod as claimed in claim 4, wherein the mean difference values 
are mean absolute difference values. 

7. The method as claimed in claim 1, wherein the mean difference values 
are mean square difference values 

8. The method as claimed x ip claim 4, wherein the mean difference values 
are mean square difference values. 

9. The method as claimed in claim\3, wherein operation (c4) comprises: 

A 

(c4a) determining if the first value equals the second value; 

(c4b) if the first value equals the second vkue, determining a first 
predetermined number of first search points disposed afirst predetermined pixel 
distance from the new current search point, wherein saidYirst search points and the 
new current search point form a first group of points; and 

(c4c) if the first value equals the second value, determining respective mean 
difference values of the first search points; and 

(c4d) if the first value equals the second value, selecting tBe motion vector 
point from among the first group of points, wherein the motion vector point has a 
smallest mean difference value of the first group of points. 



10. The method as claimed in claim 3, wherein operation (c4) comprises: 
(c4a) determining if the first value is greater than the second value; 
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(c4b) if the first value is greater than the second value, determining a first 
intermediate point between tl^e new current search point and the second neighboring 
point; and 

(c4c) if the first value i^greater than the second value, determining a mean 
difference value for the first intermediate point. 

1 1 . The method as claimed\n claim 10, wherein the operation (c4c) 
comprises: 

(c4cl) determining if the mean difference value of the first intermediate point 
equals the mean difference value of the new ^urrent search point; 

(c4c2) if the mean difference value of the first intermediate point equals the 
mean difference value of the new current searchpoint, determining a second 
intermediate point between the first intermediate point and the new current search 
point; 

(c4c3) if the mean difference value of the first ^intermediate point equals the 
mean difference value of the new current search point, determining a first 
predetermined number of first search points disposed a first predetermined pixel 
distance from the second intermediate point, wherein the first search points and the 
second intermediate point form a first group of points; 

(c4c4) if the mean difference value of the first intermediate point equals the 
mean difference value of the new current search point, determining^ respective mean 
difference values of the first search points; and 

(c4c5) if the mean difference value of the first intermediate point equals the 
mean difference value of the new current search point, selecting the motion vector 
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point from among the Yirst group of points, wherein the motion vector point has a 
smallest mean difference value of the first group of points. 

12. The method acclaimed in claim 10, wherein the operation (c4c) 
comprises: 

(c4cl) determining if theVnean difference value of the first intermediate point 
is greater than mean difference value of the new current search point; 

(c4c2) if the mean difference Value of the first intermediate point is greater 
than the mean difference value of the new current search point, selecting the first 
intermediate point as a second new currentsearch point; 

\ 

(c4c3) if the mean difference value Qfthe first intermediate point is greater 
than the mean difference value of the new current search point, determining a first 
predetermined number of first search points dispbsed a first predetermined pixel 
distance from the second new current search point,\wherein the first search points and 
the second new current search point form a first group of points; 

(c4c4) if the mean difference value of the first intermediate point is greater 
than the mean difference value of the new current search {joint, determining 
respective mean difference values of the first search points; ^and 

(c4c5) if the mean difference value of the first intermediate point equals the 
mean difference value of the new current search point, selectingVhe motion vector 
point based on the mean difference values of the first group of poii 



13. The method as claimed in claim 3, wherein operation (c^) comprises: 
(c4a) determining if the first value is greater than the second vakue; 
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(c4b) if the fhrst value is not greater than the second value, determining a first 
intermediate point between the new current search point and the first neighboring 
point; and \ 

\ 

(c4c) if the first valjie is not greater than the second value, determining a 

\ 

mean difference value for the ^irst intermediate point. 

\ 

\ 

14. The method as claimed in claim 13, wherein operation (c4b) 
comprises: \ 

(c4bl) if the first value is greaW than the second value, determining a first 

intermediate point between the new current search point and the second neighboring 

\ 

point. 

\ 

\ 

\ 

\ 

15. The method as claimed in claim\l2, wherein operation (c4c5) 
comprises: \^ 

(c4c5a) determining if the mean difference value of the second new 

current search point is smaller that the mean difference values of the remaining first 
group of points; 

(c4c5b) if the mean difference value of the Second new current search 

point is smaller that the mean difference values of the remaining first group of points, 
determining a second predetermined number of second search points disposed a 
second predetermined pixel distance from the second new current search point, 
wherein the second search points and the second new current searqi point form a 
second group of points; 
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(c4c5c) if the mean difference value of the second new current search 

point is smaller that the mean difference values of the remaining first group of points, 
determining respective meanViifference values of the second search points; and 

(c4c5d) if the mean difference value of the second new current search 

point is smaller that the mean difference values of the remaining first group of points, 
selecting the motion vector point from among the second group of points, wherein the 
motion vector point has a smallest mean difference value of the second group of 
points. 

16. The method as claimed in cla^im 12, wherein operation (c4c5) 
comprises: 

(c4c5a) determining if the mean difference value of the second new 

\ 

current search point is smaller that the mean difference values of the remaining first 

\ 



group of points; 

(c4c5b) if the mean difference value of\he second new current search 

point is not smaller that the mean difference values of tne remaining first group of 
points, selecting a selected point of the first group of points, wherein the selected 
point has a mean difference value smaller than the remaining first group of points; 

(c4c5c) if the mean difference value of the second new current search 

point is not smaller that the mean difference values of the remaining first group of 
points, determining a third value based on a third predetermined relationship of the 
mean difference value of the selected point and the mean difference yalue of a third 
neighboring search point; 

(c4c5d) if the mean difference value of the second new cukent search 

point is not smaller that the mean difference values of the remaining first g^oup of 
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points, determining a fourth value based on a fourth predetermined relationship of the 
mean difference value of the selected point and the mean difference value of a third 
neighboring search point; and 

(c4c5e) if the meariv difference value of the second new current search 



/ point is not smaller that the mean difference values of the remaining first group of 

r points, performing motion estimationpased on a second correlation between the third 

value and the fourth value. 

17. The method as claimed in cl&im 10, wherein the operation (c4c) 
comprises: 

Q (c4cl) determining if the mean different value of the first intermediate point 

jj is greater than mean difference value of the new current search point; 

^ (c4c2) if the mean difference value of the first intermediate point is not 

!L greater than the mean difference value of the new current search point, determining a 

first predetermined number of first search points dispose^a first predetermined pixel 
S=J distance from the new current search point, wherein the first search points and the 

new current search point form a first group of points; 

(c4c4) if the mean difference value of the first intermediate point is not 

\ 

greater than the mean difference value of the new current searchpoint, determining 
respective mean difference values of the first search points; and \^ 

(c4c5) if the mean difference value of the first intermediate point is not 
greater than the mean difference value of the new current search point,\selecting the 
motion vector point based on the mean difference values of the first groub of points. 
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18. The method as claimed in claim 17, wherein operation (c4c5) 
comprises: 

(c4c5a) deterrAining if the mean difference value of the new current 

search point is smaller that the\nean difference values of the remaining first group of 
points; 

(c4c5b) if the mean difference value of the new current search point is 

smaller that the mean difference valufes of the remaining first group of points, 
determining a second predetermined number of second search points disposed a 
second predetermined pixel distance from the new current search point, wherein the 
second search points and the new current search point form a second group of points; 

(c4c5c) if the mean difference Value of the new current search point is 

smaller that the mean difference values of the remaining first group of points, 
determining respective mean difference values ofVhe second search points; and 

(c4c5d) if the mean difference value ©f the new current search point is 

smaller that the mean difference values of the remaining first group of points, 
selecting the motion vector point from among the second group of points, wherein the 
motion vector point has a smallest mean difference value\^f the second group of 
points. 

19. The method as claimed in claim 17, wherein operation (c4c5) 
comprises: 

(c4c5a) determining if the mean difference value of tfte new current 

search point is smaller that the mean difference values of the remaining first group of 
points; 
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(c4c5b) if th&mean difference value of the new current search point is 

not smaller that the mean difference values of the remaining first group of points, 
selecting a selected point of theVirst group of points, wherein the selected point has a 
mean difference value smaller thala the remaining first group of points; 

(c4c5c) if the mean deference value of the new current search point is 

not smaller that the mean difference values of the remaining first group of points, 
determining a third value based on a thira predetermined relationship of the mean 
difference value of the selected point and t^e mean difference value of a third 
neighboring search point; 

(c4c5d) if the mean difference vjMue of the new current search point is 

not smaller that the mean difference values of theiremaining first group of points, 
determining a fourth value based on a fourth predetermined relationship of the mean 
difference value of the selected point and the mean difference value of a fourth 
neighboring search point; and 

(c4c5e) if the mean difference value of the hew current search point is 

not smaller that the mean difference values of the remainingdirst group of points, 
performing motion estimation based on a second correlation between the third value 
and the fourth value. 



20. Software contained in a computer readable medium comprising 
instructions to instruct a processor to perform a routine comprising: 

(a) calculating respective mean difference values for a curren\search point 
of a search block and neighboring search points within the search block; 
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(b) perforrtidng motion estimation around the current search point if the 
mean difference value oi\the current search point is smaller than the mean difference 
values of the neighboring search points; and 

(c) performing motion estimation based on the mean difference values of 
at least some of the neighboring, search points if the mean difference value of the 
current search point is not smalle\than the mean difference values of at least one the 
neighboring search points. 



21 . The software as claimed iti claim 20, wherein the operation (b) 



compnses: 



\ 



(bl) determining a first predetermined number of first search points 
disposed a first predetermined pixel distance from the current search point, wherein 
said first search points and the current search point form a first group of points; and 



(b2) determining respective mean difference values of the first search 
points; and 

(b3) selecting a motion vector point from am<W the first group of points, 
wherein the motion vector point has a smallest meap difference value of the 

first group of points, and 

wherein the motion vector point defines a displacemenl\vector for estimating 

motion. 



22. The software as claimed in claim 20, wherein the operation (c) 



compnses: 
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(cl) selecting a new current search point from among said neighboring 
search points, wherein said new current search point has a smallest mean difference 
value of the neighboring search points; 

(c2) determining aVirst value based on a first predetermined relationship of 
the mean difference value of the new current search point and the mean difference 
value of a first neighboring search point; 

(c3) determining a second value based on a second predetermined 
relationship of the mean difference vMue of the new current search point and the 
mean difference value of a second neighboring search point; and 

(c4) performing motion estimation based on a first correlation between the 
first value and the second value. 

23. The software as claimed in claim 22, wherein the first predetermined 
relationship is an absolute difference between theWean difference value of the new 
current search point and the mean difference value ©f the first neighboring search 
point, and 

wherein the second predetermined relationship fis an absolute difference 
between the mean difference value of the new current search point and the mean 
difference value of the second neighboring search point. 

24. The software as claimed in claim 20, wherein th^mean difference 
values are mean absolute difference values. 



25. The software as claimed in claim 23, wherein the meari^ difference 

values are mean absolute difference values. 
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26. The software as claimed in claim 20, wherein the mean difference 

\ 

values are mean square. difference values. 

27. The software as claimed in claim 23, wherein the mean difference 
values are mean square difference values. 



28. The software as claimed in t claim 22, wherein operation (c4) 



\ 



comprises: 

(c4a) determining if the first value equals the second value; 

(c4b) if the first value equals the second value, determining a first 
predetermined number of first search points disposed a first predetermined pixel 
distance from the new current search point, wherein said first search points and the 
new current search point form a first group of points;Wd 

(c4c) if the first value equals the second value^ determining respective mean 
difference values of the first search points; and 

(c4d) if the first value equals the second value, selecting the motion vector 
point from among the first group of points, wherein the motion vector point has a 
smallest mean difference value of the first group of points. 



29. The software as claimed in claim 22, wherein operation (c4) 
comprises: 

(c4a) determining if the first value is greater than the second Value; 
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(c4b) if the fifcst value is greater than the second value, determining a first 
intermediate point between the new current search point and the second neighboring 
point; and 

(c4c) if the first valAe is greater than the second value, determining a mean 
difference value for the first intermediate point. 



30. The software as clainsjed in claim 29, wherein the operation (c4c) 
comprises: 

(c4cl) determining if the mean difference value of the first intermediate point 
equals the mean difference value of the new current search point; 

(c4c2) if the mean difference value of the first intermediate point equals the 
mean difference value of the new current searcm point, determining a second 
intermediate point between the first intermediate ^oint and the new current search 
point; 

(c4c3) if the mean difference value of the firsiintermediate point equals the 
mean difference value of the new current search point, determining a first 
predetermined number of first search points disposed a first predetermined pixel 
distance from the second intermediate point, wherein the firs£ search points and the 
second intermediate point form a first group of points; 

(c4c4) if the mean difference value of the first intermediate point equals the 
mean difference value of the new current search point, determinin^-espective mean 
difference values of the first search points; and 

(c4c5) if the mean difference value of the first intermediate poif^t equals the 
mean difference value of the new current search point, selecting the motion vector 



36 



point from among the first group of points, wherein the motion vector point has a 
smallest mean difference value of the first group of points. 



3 1 . The software as claimed\in claim 29, wherein the operation (c4c) 
comprises: 

(c4cl) determining if the mean difference value of the first intermediate point 
is greater than mean difference value of the new current search point; 

(c4c2) if the mean difference value oftthe first intermediate point is greater 
than the mean difference value of the new currant search point, selecting the first 
intermediate point as a second new current search point; 

(c4c3) if the mean difference value of the first intermediate point is greater 
than the mean difference value of the new current search point, determining a first 
predetermined number of first search points disposed V first predetermined pixel 
distance from the second new current search point, wherein the first search points and 
the second new current search point form a first group of^points; 

( C 4c4) if the mean difference value of the first intermediate point is greater 
than the mean difference value of the new current search poipt, determining 
respective mean difference values of the first search points; 

(c4c5) if the mean difference value of the first intermediate point equals the 
mean difference value of the new current search point, selecting me motion vector 
point based on the mean difference values of the first group of poir 

32. The software as claimed in claim 22, wherein operatioi\(c4) 
comprises: 

(c4a) determining if the first value is greater than the second val^e; 
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(c4b) if the firtet value is not greater than the second value, determining a first 
intermediate point between the new current search point and the first neighboring 
point; and \ 

(c4c) if the first value is not greater than the second value, determining a 
mean difference value for the mst intermediate point. 

33. The software as claimed in claim 32, wherein operation (c4b) 
comprises: \ 

(c4bl) if the first value is greater than the second value, determining a first 
intermediate point between the new current search point and the second neighboring 
point. \ 

34. The software as claimed in clairrn31, wherein operation (c4c5) 
comprises: \ 

(c4c5a) determining if the mean difference value of the second new 

current search point is smaller that the mean differences values of the remaining first 
group of points; \ 

(c4c5b) if the mean difference value of the sfecond new current search 

point is smaller that the mean difference values of the remaining first group of points, 
determining a second predetermined number of second search {joints disposed a 
second predetermined pixel distance from the second new currerit search point, 
wherein the second search points and the second new current search point form a 
second group of points; \ 
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(c4c5c) if tHe mean difference value of the second new current search 

point is smaller that the mean difference values of the remaining first group of points, 
determining respective mean difference values of the second search points; and 

(c4c5d) if the mean difference value of the second new current search 

point is smaller that the mean difference values of the remaining first group of points, 
selecting the motion vector point from among the second group of points, wherein the 
motion vector point has a smallest mean\difference value of the second group of 
points. 

35. The software as claimed in clamj 31, wherein operation (c4c5) 
comprises: 

(c4c5a) determining if the mean diffeVence value of the second new 

current search point is smaller that the mean difference values of the remaining first 
group of points; 

(c4c5b) if the mean difference value of the Second new current search 

\ 

point is not smaller that the mean difference values of the remaining first group of 
points, selecting a selected point of the first group of points, wherein the selected 
point has a mean difference value smaller than the remaining firsKgroup of points; 

(c4c5c) if the mean difference value of the second new current search 

point is not smaller that the mean difference values of the remaining first group of 
points, determining a third value based on a third predetermined relationship of the 
mean difference value of the selected point and the mean difference value of a third 
neighboring search point; \ 

(c4c5d) if the mean difference value of the second new current search 

point is not smaller that the mean difference values of the remaining first group oiJ 
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points, determining a fourth Value based on a fourth predetermined relationship of the 
mean difference value of the selected point and the mean difference value of a third 
neighboring search point; and \ 

(c4c5e) if the mean difference value of the second new current search 

point is not smaller that the mean difference values of the remaining first group of 
points, performing motion estimation bVsed on a second correlation between the third 
value and the fourth value. \ 

36. The software as claimed in claW 29, wherein the operation (c4c) 
comprises: \ 

(c4cl) determining if the mean differencewalue of the first intermediate point 
is greater than mean difference value of the new current search point; 

(c4c2) if the mean difference value of the firsmntermediate point is not 
greater than the mean difference value of the new curreAt search point, determining a 
first predetermined number of first search points disposed\a first predetermined pixel 
distance from the new current search point, wherein the firsftsearch points and the 
new current search point form a first group of points; \ 

(c4c4) if the mean difference value of the first intermediate point is not 
greater than the mean difference value of the new current search pWt, determining 
respective mean difference values of the first search points; and \ 

(c4c5) if the mean difference value of the first intermediate poW is not 
greater than the mean difference value of the new current search point, selecting the 
motion vector point based on the mean difference values of the first group W points. 
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37. The sofft^ire as claimed in claim 36, wherein operation (c4c5) 
comprises: 

(c4c5a) detern\ining if the mean difference value of the new current 

search point is smaller that the^iean difference values of the remaining first group of 
points; 

(c4c5b) if the mean difference value of the new current search point is 

smaller that the mean difference values of the remaining first group of points, 
determining a second predetermined number of second search points disposed a 
second predetermined pixel distance fromuhe new current search point, wherein the 
second search points and the new current search point form a second group of points; 

(c4c5c) if the mean difference v\lue of the new current search point is 

smaller that the mean difference values of the remaining first group of points, 
determining respective mean difference values of the second search points; and 



(c4c5d) if the mean difference value oftthe new current search point is 

smaller that the mean difference values of the remaining first group of points, 
selecting the motion vector point from among the secondWoup of points, wherein the 
motion vector point has a smallest mean difference value of\the second group of 
points. 



38. The software as claimed in claim 36, wherein oper^ion (c4c5) 
comprises: 

(c4c5a) determining if the mean difference value of the hew current 

search point is smaller that the mean difference values of the remaining fi^st group of 
points; 
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(c4c5b) if theftnean difference value of the new current search point is 

not smaller that the mean difference values of the remaining first group of points, 
selecting a selected point of theVirst group of points, wherein the selected point has a 
mean difference value smaller thaSij the remaining first group of points; 

(c4c5c) if the mean difference value of the new current search point is 

not smaller that the mean difference vWes of the remaining first group of points, 
determining a third value based on a third predetermined relationship of the mean 
difference value of the selected point and tjie mean difference value of a third 
neighboring search point; 

(c4c5d) if the mean difference value of the new current search point is 

not smaller that the mean difference values of ti^e remaining first group of points, 
determining a fourth value based on a fourth predetermined relationship of the mean 
difference value of the selected point and the mean difference value of a fourth 
neighboring search point; and 

(c4c5e) if the mean difference value of thk new current search point is 

not smaller that the mean difference values of the remaining first group of points, 
performing motion estimation based on a second correlation^etween the third value 
and the fourth value. 
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